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Abstract 

We prove that a PQ-symmetric homeomorphism between two com- 
plete metric spaces can be extended to a quasi-isometry between their 
hyperbolic approximations. 

This result is used to prove that two visual Gromov hyperbolic 
spaces are quasi-isometric if and only if there is a PQ-symmetric home- 
omorphism between their boundaries. 



1 Introduction. 

There are many results studying the geometry of hyperbolic spaces from a 
large scale point of view by looking at the boundary. Many of them are moti- 
vated by questions about Gromov hyperbolic groups and the results involve 
group actions or other techniques out of the geometric framework. For exam- 
ple, F. Paulin (see [5]) characterizes, from the boundary, the quasi-isometries 
between Gromov hyperbolic spaces under the assumption that there is a 
group acting isometrically and co-compactly on them. There are also many 
further results involving group actions, considering quasi-conformal struc- 
tures on the boundary. 

Other works, like [TJ and [2], which is the main source for this paper, 
restrict themselves to Gromov hyperbolic spaces as geometric objects. In 
p] appears some useful construction, the hyperbolic cone X over a bounded 
metric space Z ', which is a hyperbolic space whose boundary is identified 
with Z , d^X = Z ', and where the original metric in Z is a visual metric for 
d^X. Then, they prove that PQ-symmetric maps between bounded metric 
spaces can be extended to quasi-isometries between their hyperbolic cones. 

In [2], S. Buyalo and V. Schroeder introduce a special kind of hyper- 
bolic cones called hyperbolic approximations, which are defined in general 
for non-necessarily bounded metric spaces. This hyperbolic approximation 
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has the advantage of being geodesic (while the hyperbolic cone is only roughly 
geodesic) and also, of including in the construction fixed coverings by balls 
of the metric space. With this, they obtain some extension of the mentioned 
result in of M. Bonk and O. Schramm proving that quasi-symmetric home- 
omorphisms between uniformly perfect, complete metric spaces can be ex- 
tended to quasi-isometries between the hyperbolic approximations and they 
characterize from the boundary the quasi-isometry type of visual hyperbolic 
spaces with uniformly perfect boundary. 

Herein, we generalize this result for complete metric spaces and therefore, 
give a necessary and sufficient condition on the map between the boundaries 
for two visual hyperbolic spaces to be quasi-isometric. 

The main results would be the following. 

Theorem 1.1. For any PQ- symmetric homeomorphism f : Z — > Z' of 
complete metric spaces, there is a quasi-isometry of their hyperbolic approxi- 
mations F : X — > X' which induces f , dooF(z) = f(z)\fz £ Z. Moreover, 
this quasi-isometry can be made continuous. 

Corollary 1.2. Let X,X' be visual hyperbolic geodesic spaces. Then, any 
PQ-symmetric homeomorphism f : dooX — > d^X' can be extended to a 
quasi-isometry F : X — > X' . 

Corollary 1.3. Two visual hyperbolic geodesic spaces X, Y are quasi-isometric 
if and only if there is a PQ-symmetric homeomorphism f with respect to any 
visual metrics between their boundaries with base points in X , Y respectively. 

Acknowledgments. The author would like to express his gratitude to 
Bruce Hughes, for his help and support producing this work. 

2 The boundary at infinity of a Gromov hyperbolic 
space. 

We recall some basic definitions about Gromov hyperbolic spaces. There are 
many references where a more detailed and deeper exposition can be found. 
Let us cite among them just the work of Gromov [I], and the well known 
book of Ghys and de la Harpe, [3]. 

Let X be a metric space. Fix a base point oeX and for x,x' el put 
(x\x') = ^(\xo\ + \x'o\ — \xx'\) where \xy\ denotes the distance between x,y. 
The number (x\x') is non-negative and it is called the Gromov product of 
x, x' with respect to o. 

Definition 2.1. A metric space X is (Gromov) hyperbolic if it satisfies the 
5-inequality 

(x\y) > min{(x\z) , (z\y) a } - 5 
for some 5 > 0, for every base point o € X and all x,y,z € X . 
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Let X be a hyperbolic space and o G X a base point. A sequence of 
points {xi} C X converges to infinity if 

lim (xi\xj) = oo. 
This property is independent of the choice of o since 

) — (x|x') '| < \oo\ 

for any x, x', o, d G X. 

Two sequences that converge to infinity are equivalent if 

lim (xi\Xj) = oo. 

Using the <5-inequality, we easily see that this defines an equivalence relation 
for sequences in X converging to infinity. The boundary at infinity dooX of 
X is defined to be the set of equivalence classes of sequences converging to 
infinity. 

The notion of Gromov product can be extended to points in the boundary. 
Let £, £' G d^X. Define their Gromov product by 

(£10° = inf liminf(xj|x-) (1) 

where the infimum is taken over all sequences {xi} G £ and {x 1 ^ G 

A metric d in d^X is said to be visual if there are o £ X, a > 1 and 
positive constants ci,C2 such that 

Cia -m')o < d(e|£')o < c 2 a-^° 

for all G dooX. In this case, we say that d is a visual metric with respect 
to the base point o and the parameter a. 

Theorem 2.2. Let X be a hyperbolic space. Then for any o G X, there is 
ciq > 1 such that for every a G (l,oo] there exists a metric d on d^X which 
is visual with respect to o and a. 

In case we have x G X and £ G dooX, to define (£,x) consider in JT]) 
x\ = x. 

Definition 2.3. A hyperbolic space is visual if for some base point o G Y 
there is a positive constant D such that for every y G Y there is £ G dooY 
withd{o,y) < (y\0„ + D. 
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3 Hyperbolic approximation of metric spaces. 



We recall here the construction of the hyperbolic approximation introduced 
in[2]. 

A subset V in a metric space Z is called a-separated, a > 0, if d(v, v') > a 
for any distinct v, v' G V . Note that if V is maximal with this property, then 
the union U„ e yB a (i;) covers Z. 

A hyperbolic approximation of a metric space Z is a graph X which is 
defined as follows. Fix a positive r < | which is called the parameter of 
X. For every fc G Z, let Vk £ Z be & maximal r fc -separated set. For every 
w € T4, consider the ball B(v) C Z of radius r(v) := 2r fc centered at v. 
Let us fix more precisely the set V as the union, for k G Z, of the set of 
balls -B(w), f € Vfc. Therefore, if for any v,v' G -B(w) = B(v'), they 
represent the same point in V, but if B{v^) = with 7^ A;', then they 

yield different points in V. Let V be the vertex set of a graph A. Vertices 
v, v' are connected by an edge if and only if they either belong to the same 
level, Vfc, and the close balls B(v), B(v') intersect, B(v) nB(v') ^ 0, or they 
lie on neighboring levels T4 + 1 and the ball of the upper level, Vfc+i, is 
contained in the ball of the lower level, 

An edge vv' C X is called horizontal, if its vertices belong to the same 
level, v,v' G Vjj. for some k £ Z. Other edges are called radial. Consider 
the path metric on A for which every edge has length 1. \vv'\ denotes the 
distance between points v,v' G V in A, while d(v,v') denotes the distance 
between them in Z. There is a natural level function I : V — > Z defined by 
l(v) = k for u G Vfc. Consider also the canonical extension Z : A — > R. 

Note that any (finite or infinite) sequence {ffc} G V such that VkVk+i is 
a radial edge for every k and the level function I is monotone along {t^}, is 
the vertex sequence of a geodesic in A. Such a geodesic is called radial. 

Assume now that the metric space Z is bounded and non-trivial. Then 
the largest integer k with diamZ < r k exists, and it is denoted by ko = 
ko(diamZ,r). For every k < ko the vertex set Vk consists of one point, and 
therefore contains no essential information about Z . Thus, the graph A is 
modified putting Vk = for every k < ko and this modified graph is called 
the truncated hyperbolic approximation of Z. 

Proposition 6.2.10 in [2] states that: 

Proposition 3.1. A hyperbolic approximation of any metric space is a 
geodesic 25 -hyperbolic space with 25 = 3. 

Also, if A is the hyperbolic approximation of a complete metric space 
Z, there is a canonical identification <9ooA = Z U {00} such that the metric 
of Z is visual on d^X^co}, where {uj} is the unique point at infinity rep- 
resented by a sequence {vi} G V with l(v{) — > —00 and corresponds to the 
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point {00} added to Z . If Z is bounded and X is the truncated hyperbolic 
approximation of Z then d^X = Z . 

Let us recall the following lemma in [2] (6.2.2). 

Lemma 3.2. For every v,v' G V there exists w G V with l(w) < l(v),l(v') 
such that v, v' can be connected to w by radial geodesies. 

Consider any subset V C V . A point u G V is a cone point for V' if 
l(u) < inf ve yl(v) and every v € V is connected to u by a radial geodesic. 
A cone point of maximal level is called a branch point of V' . By lemma 
13.21 for any two points v,v' G V there is a cone point. Thus every finite V 
possesses a cone point and hence a branch point. 

Definition 3.3. v k £ 14 is a splitting point ofV if there is some Ufc.fi G V^+i 
such that B(vk+i) C B{vk)- 

Lemma 3.4. Any branch point for two vertices which are not joined by a 
radial geodesic is a splitting point. 

Proof. Suppose Vk is a cone point of v,v' and it is not a splitting point. 
For any v k+l G V k+1 with B{v k+l ) C B(v k ) by definition B(v k+1 ) = B(v k ). 
Then, since v k is joined to v and v' by radial geodesies, v k+ \ is also a cone 
point and then, the branch point is at least in level k + 1. □ 

Lemma 3.5. Suppose v k is a splitting point in a hyperbolic approximation 
with parameter r. Then, 

r k+1 < diamB(v k ) < 4r k . 
The following lemmas appear as 6.2.5, 6.2.6 and 6.2.7 in pj. 

Lemma 3.6. Any two vertices v,v' G V can be joined by a geodesic 7 = 
vo,...,v n+ i such that l(vi) < max{l(vi-\) , l(vi + i)} . 

Lemma 3.7. Any vertices v,v' G V can be connected in X by a geodesic 
which contains at most one horizontal edge. If there is such an edge, then it 
lies on the lowest level of the geodesic. 

Lemma 3.8. Assume that for some v,v' G V the balls B(v), B(v') intersect. 
Then \vv'\ < \l(v) - l{v')\ + 1. 

The same argument of 13.81 yields: 

Lemma 3.9. Assume that for some v, v' G V there is some vertex v" with 
l{v") < l(v),l(v') and such that B(v") intersects the balls B(v), B(v'). Then, 
there exists a cone point w for v,v',v" such that l(w) = l(v") — 1. 
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Proof. Suppose B(v") = B(v", 2r k ). There is some point w" G B(v", r k ~ l )n 
Vfe^i and clearly B(v",2r k ) C B(w, 2r fc ~ 1 ). Also, there exist u, v! G Vjt 
joined by radial geodesies with i>,i/, and since B[v") intersects B(v), B(y'), 
it intersects in particular B(u), B(u'). Hence \uv"\, \u'v"\ < 1 and B(u), B(u') 
are contained in B(v",6r k ) C B(w,2r k ~ 1 ). □ 

Lemma 3.10. Let vi,V2 be any two vertices in a hyperbolic approximation 
with parameter r . If w is a branch point for Vi,V2, then 

r 2 ^ diam(B(vi)\J B(v2)) 
4 ~~ diam{B(w)) 

Proof. By Lemma f3~9l there is no vertex at level l(w) + 2 whose ball contains 
both B(vi), B{v2) and hence 

r 2 

diam{B{vi) U%)) > —diam{B(w))). 

□ 



4 Extension of quasi-isometries. 

The following definitions are classical in asymptotic geometry. However, 
there are different conventions in the literature for some of them. (In [T], 
for example, they use the term "roughly quasi-isometric" instead of "quasi- 
isometric" keeping this name for the particular case when the additive cons- 
tant is 0). Let us fix this concepts as they are stated in [2] which is the main 
reference for this paper. 

Definition 4.1. A subset A CY in a metric space Y is called a net if there 
is a constant D > such that My G Y , d(y,A) < D. 

Definition 4.2. A map between metric spaces, f : (X,dx) —> (Y,dy), 
is rough isometric if there is a constant C > such that Vx, x' G X , 
fix')) — dx(x,x')\ < C. If f(X) is a net in Y , then f is a rough 
isometry and X,Y are roughly isometric. 

Definition 4.3. A map between metric spaces, f : (X, dx) — * (Y,dy), is 
said to be homothetic if if there are constants a, b such that Vx, x' G X , 
\dy(f(x), f{x')) — a ■ dx(x, x')\ < b. If f(X) is a net in Y, then f is a rough 
similarity and X, Y are roughly similar. 

Definition 4.4. A map between metric spaces, f : (X, dx) — ► (Y,dy), is 
said to be quasi-isometric if there are constants A > 1 and C > such that 
Vx,x' eX, \d x (x,x') - A < d Y {f{x), f{x')) <Xd x (x,x') + A. Iff(X) is 
a net in Y , then f is a quasi-isometry and X, Y are quasi-isometric. 
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See [lj and |2j. A quasi-symmetric homeomorphism in the boundaries can 
be extended to a quasi-isometry for visual hyperbolic spaces with uniformly 
perfect boundaries at infinity See Theorem 7.2.1 an Corollary 7.2.3 in [2]. 

Definition 4.5. A map f : X — > Y between metric spaces is called quasi- 
symmetric if it is not constant and if there is a homeomorphism r\ : [0, oo) — > 
[0,oo) such that from \xa\ < t\xb\ it follows that \f(x)f(a)\ < r](t)\f(x)f(b)\ 
for any a,b,x G X and allt > 0. The function rj is called the control function 
off. 

Definition 4.6. A quasi- symmetric map is said to be power quasi-symmetric 
or PQ-symmetric, if its control function is of the form 

i 

T](t) = qm&x{t p ,tp} 

for some p, q > 1. 

Definition 4.7. A map between metric spaces is said to be bounded if the 
image of any bounded set is bounded. 

Proposition 4.8. A map f between metric spaces is PQ-symmetric if and 
only if it is bounded and there exist constants A > 1, A > such that for any 
pair of non-trivial (i.e. with at least two points) bounded sets B 2 C B\, 

^/diam(B 2 )\ x < diam(f(B 2 )) < 1 /diam(B 2 )\\ 
\diam(B 1 )J ~ diam{f{Bi)) ~ ~A\diam{Bi)J ' ^ ' 

Proof. Suppose / is a PQ-symmetric map with constants p, q. Obviously it 
is bounded. Let B 2 C B\ be any pair of non-trivial bounded sets and x, a 
any pair of points in B 2 with \xa\ > ^diam(B 2 ). Consider t > 1 such that 
\xb\ < t ■ \xa\ for every b E B\ and such that there exists bo € B\ with 
\xb$\ > 7}\xa\. 
Clearly, 

diam(B 2 ) ^ \xa\ 4 
diam(Bi) ~ ||xa| t 

Since / is PQ-symmetric with constants p, q, \x'b'\ < qt p \x'a'\ for x' = 
f(x),a' = f(a),b' = f(b). Thus, 

diam(f(B 2 )) \x'd\ 1 /1\p 
diam{f(Bi)) ~ 2qtP\x'a'\ ~ 2q\i) 

From this, together with J3|), we obtain that 

diam(f(B 2 )) 1 1 / diam(B 2 )\p 

diam(f(Bi)) -~2q'~4p' KdiamiBt)) ' ^' 

We use a similar argument for the upper bound. Consider x G B 2) a G B\ 
with \xa\ > ^diam(Bi) and t < 1 such that \xb\ < t\xa\ for every b in B 2 
and such that there exist bo G B 2 with 2\xb\ > t\xa\. 
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Clearly, 



diam(B 2 ) > ^\xa\ _ t 
diam(Bi) ~ 3\xa\ 6 



Since / is PQ-symmetric with constants p, q, \x'b'\ < qtp\x'a'\ with 
x',a',b' denoting f(x),f(a),f(b). Thus, 

diam(f(B 2 )) . 2qU\x'a'\ l 

) — - — — < ■ < Zqtp . 

diam(f{Bi)) \x'a'\ 

This, together with j5|) yields 



diam(f(B 2 )) < I _ / diam(B 2 ) \ 7 
diam(f(Bi)) ~~ \diam(Bi 



(6) 



Therefore, it suffices to consider A = p and A := 1/ max{2g4 p , 2q6p}. 
Now let a,b,x G X with \xb\ < t\xa\. Define B 2 := {a, x} and B\ :- 
{a,b,x}. Clearly, t\xa\ < diam{B\) <(t+ l)|xa| and 

1 ^ diam(B 2 ) ^ 1 



t + 1 diam(Bi) t 

Since / is bounded, the diameter diam(f(Bi)) is a positive real number, 
and there are constants A > 1,A > such that 

,, 1 \ x < diam{f{B 2 )) < |/(x)/(o)| 



d+U ~ diam(f(B 1 )) ~ \f(x)f(b)\ 
and 

\f(x)f(b)\ < diam(f(B 1 )) < 1(* + 1) A • |/(x)/(o)|. (7) 

Now let B' 2 := {x,b}. Clearly, i|z6| < diam(Bi) < (1 + ~)\xb\ and 

* + 1 < diam(B' 2 ) < 
i ~~ diam(Bi) ~ 

From J2]), we get that 

\mm\ <i (t)i 



diam{f{Bi)) ~ A 
and 

|/(x)/(6)|<-^(t)i-diam(/(Bi)). 
This, together with (JJJ), yields 

|/(x)/(6)|<^(t)^-^(t + f) A -|/(x)/(a)|. (8) 
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If t > 1, then (t + 1) A < 2 A • t x and from © we obtain that 

\f(x)f(b)\<^(t) x -\f(x)f(a)\. 
If t < 1, then (t + 1) A < 2 A and from © we obtain that 

\f(x)f(b)\<^-\f(x)f(a)\. 

Therefore, making p = A and g = max{^-, jp-}, / is PQ-symmetric. □ 

Definition 4.9. ^4 map is metrically proper if the inverse image of a bounded 
set is bounded. 

Proposition 4.10. If f is a PQ-symmetric, then it is metrically proper. 

Proof. Let V be a bounded non-trivial set in Y and suppose is not 

bounded. Consider B' 2 := {2/1,2/2} any pair of points in V, B 2 = {xi,X2} 
with Xi = i = 1,2 and suppose D = diam(V). Now we can choose 

B2 C -Bi C with diam(Bi) as big as we want, and by 14.81 this leads 

to contradiction with 

diam(f(B2)) 1 fdiam(B 2 )\j 
diam(f(Bi)) ~ ~A\diam(Bi)J 

for fixed constants A, A. □ 

The following technical lemma will be used in the proof of the theorem. 
The inequality is only needed to depend on the fixed constant, so it is not 
pretended to be optimal. 

Lemma 4.11. Let A\ C D\, A2 C D2 be bounded sets in a metric space 
with diam(Di) < a • diam(Ai), i = 1, 2 for some constant a > 1. Then, 
diam(D 1 U D 2 ) < (4a + 2)diam(A 1 U A 2 ). 

Proof. Consider 2/1,2/2 G D\ U D 2 such that ^diam(Di U D 2 ) < d(y\,y 2 ). If 
£ Di, for i = 0, 1 then diam{D\ UD 2 ) < 2diam(Di) < 2a-diam(Ai) < 
2a ■ diam(Ai U A 2 ) holding the condition of the lemma. Otherwise, suppose 
(relabelling if necessary) 2/1 £ D\ and 2/2 £ -D2- Then, for any x\ € A\, 
x 2 G A 2 , \diam(D 1 U D 2 ) < d(y ll y 2 ) < d(y 1 ,x 1 ) + d(xi,x 2 ) + d(x 2 ,y 2 ) < 
a ■ diam(Ai) + diam(Ai U A2) + a • diam(A 2 ) < (2a + l)diam(^4i U A 2 ) 
finishing the proof. □ 

The main theorem is a natural extension of Theorem 7.4 in [1] (for clarity, 
the statement is adapted to the definitions as used along this paper) and 
Theorem 7.2.1 in [2]: 
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Theorem 4.12 (Bonk-Schramm). Any PQ-symmetric homeomorphism f : 
Z — > Z' of bounded metric spaces can be extended to a quasi-isometry between 
their hyperbolic cones f : Con(Z) — > Con(Z'). 

Theorem 4.13 (Buyalo-Schroeder). For any quasi-symmetric homeomor- 
phism f : Z — > Z' of uniformly perfect, complete metric spaces, there is a 
quasi-isometry of their hyperbolic approximations F : X — > X' which induces 
f, d^Fiz) = f(z) VzeZ. 

Theorem 4.14. For any PQ-symmetric homeomorphism f : Z — > Z' of 
complete metric spaces, there is a quasi-isometry of their hyperbolic approxi- 
mations F : X — > X' which induces f , d 00 F{z) = f{z) Vz € Z . Moreover, 
this quasi-isometry can be made continuous. 

Proof. Let X, X' be hyperbolic approximations of Z, Z' \ let us assume (with- 
out loss of generality, see !4.15|) that they are defined with the same parameter 
r, and let V, V be their sets of vertices. Consider also, A, A the constants of 
the characterization shown in 14.81 of being PQ-symmetric. 

Claim 1 . For every vertex v £ V there is a vertex v' G V for which 
the ball B(v') contains f(B(v)) and such that l(v') is maximal. This is 
consequence of / being bounded. 

Consider |V| the set of splitting points in V. Note that for any v € |V|, 
B(v) is a non-degenerated ball. 

Let us define first the map F restricted to \V\. For every v £ \V\, let 
F(v) = v 1 with v' any point holding the condition in Claim 1. Note that, for 
any other point v" with the same condition, clearly B(v') H B(v") ^ and 
hence \v'v"\ < 1. 

Claim 2 . There exist constants A > 1 and Co > such that for any pair 
of vertices v\,V2 in \V\ with B{v\) C B(v2) (in particular, if they are joined 
by a radial geodesic) 

\\viv 2 \ - C < \F(vi)F{y2)\ < \\v lV2 \ + C . 

Let k% = l(v\) and k 2 = l(v 2 ), and let us suppose k 2 >k\. As we saw in 
Lemma [331 since Vi are splitting points, r ki+1 < diam(B(vi)) < Ar ki . Then, 

I . r (*2-*i) < r ' rk2 < diam(B(v 2 )) < 4r k * = 4 _ r{k2 _ kl) ^ 
4 — 4r fcl — diam(B{v\)) ~ r ■ r kl r 

This, together with [2], yields: 

a (I r (fca-*i)V < diam(f(B(v 2 )) 1 /4 (k2 - kl) \J 
V4 / ~ diam{f{B{vi))) ~ A\r ) ' 

Now, if k[ = and k' 2 = l(v' 2 ), r k '* +1 < diam(f{B{xi,ei))) < Ar k ' % 

and therefore, 

r . r (k' 2 -k{) < diam(f(B(v 2 )) < 4 _ 
4 ~ diam(f(B(v 1 ))) ~ r 
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and hence we have: 



and 



obtaining that 



4 ~ AVr 



4 \4 / r^Vr 



Taking d = /o 5r (^) 1+A ), C 2 = /o 5r (^) 1+ x) and C 3 := maxfldl, |C 2 |}, 
since log r is decreasing, it is readily seen that 

I( fc2 _ ki) -C 3 <k' 2 -k[< X(k 2 - h) + c 3 . 

Since B (F (v^DB (F (v 2 )) + 0, by Corollary 6.2.7, k' 2 -k[ < \F( Vl )F(v 2 )\ < 
k' 2 — k[ + 1 and making Co := C3 + 1, this proves Claim 2. 

Claim 3 . There exist constants A > 0, C > such that F\\y\ is a (A, C) 
quasi-isometric map. Consider any pair of vertices Vi,v 2 € |V| such that 
none of the balls B(vi) contains the other (hence, they are not joined by 
a radial geodesic). Let w be a branch point for them and notice that by 
Lemma [3~4l w G |V|. Now \viw\ + \wv 2 \ — 1 < \v\v 2 \ < \v\w\ + \wv 2 \. Let 
w' be a branch point for F(v 1), F(v 2 ). Again, \F(vi)w'\ + \w'F(v 2 )\ — 1 < 
\F(vi)F(v 2 )\ < \F(vi)w'\ + \w'F(v 2 )\. Therefore, if there is a constant C4 
depending only on r, X,A such that \F(w)w'\ < C4, then Claim 4 follows 
immediately from Claim 3 substituting constant Cq by C = Cq + 2C4. Let 
us show how the existence of C4 comes from J2|). 

Let l(w) = k w , and consider B 2 = B(v\) U B(v 2 ) and B\ = B(w). As we 
saw in Lemma f3. 101 

r 2 ^ diam{B 2 ) 
4 ~~ diam(Bi) 
Applying O we obtain that 

A( r -Y <^W|<1, (9) 



4 / - diam{f{B l )) 
Clearly, B{w')C)B(F(w)) / 0. Then |w'F(u;)| < |A;^ (m) - fcJJ + 1 where 
^Wit;) = l(F(w)) and A;^, = £(it/), an d it suffices to bound l&W^ — fc^/|. 
It is immediate to check that 

r^' +1 < diam{B(F{vi))\JB{F{v 2 ))) < 4r fc -', 

and 

r fc F W + 1 < diam{f(B x )) < 4r fe W»). 
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We can apply Lemma l4. Ill with Ai = f(B{vj)) and D{ = B(F(vi)). Since 
diam{B{F{vi))) < ±diam(f(B{vi))), we obtain that 



diam{B{F( Vx )) U B{F{v 2 ))) < [— + 2) • diam(f(B 2 )) (10) 



Prom these, it can be readily seen that 




V < diam(f(B 2 )) < 



7 diam(f(Bi)) r 



and 



4(16 + 2r) 




diam(f (B 2 )) 
diam(f (Bi)) 



< 1. 



Taking logarithms to the base r in these inequalities we can bound 
\^'f(w) ~ Ktfl + 1 with a constant C4 only depending on A, A, r and prove 
the claim. 

Claim 4 . For any vertex v G V\|V| such that B(v) is not degenerated 
nor the whole space, there exist vertices vi,v 2 G \V\ with B(v 2 ) C B{v\) 
and a radial geodesic [i^Ui] containing v. Moreover, we can ask v\,v 2 to 
be at maximal and minimal level respectively with that property. This is 
immediate from the definition of splitting point. 

Consider v G V\|V| and v\,v 2 G |V| as in Claim 4. Note that, though 
for v[ = F(vi) and v' 2 = F(v 2 ) l(v[) < l(v' 2 ), they might not be joined by 
a radial geodesic. Nevertheless, B(v[) n B(v' 2 ) 7^ and therefore there is 
another vertex w[ which is in the same level of v[, l(w[) = l(v[), and such 
that w[ is joined by a radial geodesic with v' 2 and by a horizontal edge with 
v[. Now suppose that in the geodesic path [vi,^], abusing of the notation, 
v = t-v\ + {l — t)-v 2 for some t £ (0, 1). Let us define F(v) = t -w[ + (1 — t) -v 2 



Claim 5 . A different choice of the points v\,V2,w' 1 described in Claim 4 
yields a different map, F', whose distance to F is uniformly bounded by a 
constant. First, note that any different choice for v\ would be a vertex u\ 
with l{u\) = l{v\), B(u\) would intersect B{v\) and hence \u 2 v 2 \ < 1. From 
the definition of splitting point, it is clear that B(v 2 ) = B(v) and therefore, 
the election of v 2 is unique. As we saw in Claim 3, F\\v\ i s a (A, C)-quasi- 
isometric map. Hence, Iw^iu'/I < A + C + 2 for any vertex w'{ at distance 1 
from F(ui). It is clear that \l(F(v)) -l(F'(v))\ < A + C + 2, and by Lemma 
13.81 it is readily seen that \F(v)F'(v)\ < 2A + C + 3 concluding Claim 5. 

Consider v G V such that B(v) = {v}. Let k v the minimal k such that 
{v} G Vfc. Obviously, for every k > k v , {v} G Vk so let us denote Vk the 
vertex at level k given by this degenerated ball (B(vk) = {v}). There is some 
vertex u G Vk v -\ such that {v} G B(u). Consider k! = l(F(u)) and define 
kf(v) = k' + 1. Now, for every k > kfr v ) let v' k be a vertex in containing 
{/(f)} and joined by a radial edge with v' k+l (this can be always considered 



m [w 1 ,v 2 \. 
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taking vertices in B(f(v),r k ) n V k r ). Finally, let us define F(vk) = v' k , with 
k' = k — k v + kft v \ for every k >k v . 

Note that for k > k v , the vertex is only joined by radial edges with 
v k-i, v k+i and that \F(vk v )F(u)\ < 2. Thus, the radial geodesic ray from v^ v 
towards {v} is sent isometrically to a radial geodesic ray from v' k ^ towards 

{/(*)}• 

If the metric spaces Z, Z' are unbounded then F is already defined on V. 
The only case left, is when v is such that B(v) = Z, but then, considering 
the truncated hyperbolic approximations, it suffices to make F(v) the vertex 
in the minimal level of X' . 

Claim 6 . There exist constants A > 1, C > such that F\y is a (A, C) 
quasi-isometric map on the vertices. We already proved this for vertices in 
\V\. Lett>i,t>2 £ V representing non-degenerated balls. lfv\,v 2 are joined by 
a radial geodesic the claim is immediate from the construction. Otherwise, 
let w be a branch point for them (then w £ \V\). Thus, the upper bound 
will be clear from Claim 2 and the construction of F. The same argument 
from Claim 3 on the existence of C4 gives us now the lower bound. 

If Vi for i = or 1 is a degenerated ball, consider the minimal level fcj such 
that {vi} G Vfc ; and its ball is still degenerated and let U{ be a vertex with 
l(ui) = ki-\ and such that B(yi) C B(ui). If Vi has at least two points, just 
let Ui = Vi. F is a (A, C)-quasi-isometry on u\,U2 and \F(ui)F(vi)\ = \uiVi\ 
where the geodesies (in case Ui 7^ Vi) [v,i, vi\, [F(ui), F(vi)] are radial and 
isometric. 

If F(u±), F(v,2) are distinct and not joined by a radial geodesic then 
\F{ Vl )F{v 2 )\ = \F( Vl )F( Ul )\ + \F( Ul )F(u 2 )\ + \F(u 2 )F{v 2 )\ 

and it follows that F is a (A, C)-quasi-isometry on v±,v 2 . 

Otherwise, the upper bound, \F(vi)F(v 2 )\ < X\vi,v 2 \ + C, is clear but 
not the lower one. 

Note that for any branch point b(F(vi), F(v 2 )) of F(v±), F{y 2 ), 

\F( Vl )b{F{ Vl ),F{v 2 ))\ + \b(F(vi), F(v 2 ))F(v 2 )\ - 1 < \F( Vl )F(v 2 )\ < 

< \F{ Vl )b{F{ Vl ),F(v 2 ))\ + \b(F( Vl ),F(v 2 ))F(v 2 )\. 

Then, it suffices to check that the distance between b(F(vi), F(v 2 )) and 
b(F(ui), F(u 2 )) is bounded by a constant C5 = C^{A, A, r) to assure that 

\F{ Vl )F(v 2 )\ > \F{ Vl )F( Ul )\ + \F{ Ul )F(u 2 )\ + \F{u 2 )F(v 2 )\ - 2C 5 - 1 > 

> \v\Ul\ + -r-lni^l — C + \U 2 V 2 \ - 2C 5 - 1. 

A 

This implies that making C' := C + 2C5 + 1, F is a (A, C) quasi-isometric 
map. 
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Clearly, by definition of F(vi), any branch point, b(F(ui),F(u2)), of 
F(ui),F(u2) is a cone point for F{v{),F{v2). Then, it suffices to bound 
l(b(F( Vl ), F(v2)))-l(b(F( Ul ), F(u 2 ))) < C 6 for some constant C 6 = C 6 (A,A,r) 
and make C5 = C% + 1. Let us see how this comes from[2l 

Let .E>2 = B(yi) U B{v2) and I?i = B{b{u\,U2)) with b{u\,U2) a branch 
point for u\,U2- Since 6(t>i,i>2) intersects both B(u\) and B(v,2), it can be 
readily seen that U2)K n i) ^2)! < 1 and therefore it is immediate to 

check that 

r 2 4 
—diam(B{b{vi,V2))) < diam(B(b(ui,U2))) < -^diam(B{b(vi,V2)))- 

Also, by lemma [3.101 

diam(B{v\)\J B{v2)) > —diam(B(b(v\,V2)))- 

Thus, 

diam(B2) ^ r 2 diam(B(vi) U B(v2)) ^ ?" 4 
diam(Bi) ~ 4 • diam(B(b(vi, v^))) ~ 4 2 ' 

and applying O 

diam(f(B 2 )) A ( r \ X 
diam{f{B 1 )) ~ V4 2 / ' 

Note that F(b(u\,U2)) is a vertex in a maximal level with f(Bi) C 
B(F(6(«i,« 2 ))) and therefore, diam{f{B x )) > ldiam{B{F{b{u 1 ,u 2 )))). Then 
it follows that 

diam(B(b(F(vi)), B(F(v2)))) diam(f(B 2 )) L A ( r l\ X 

diam(B(F(b(u 1 ,u 2 )))) ~ diam{B(F(b(ui,u 2 )))) ~ 4 U 2 / ' 

Prom this, together with the existence of a constant C4 = 64(^4, A,r) 
such that \F(b(u\,U2))b{F{u\),F{v,2))\ < C4 which was proved in Claim 3, 
is easily obtained Cq proving the claim in the unbounded case. If Z, Z' are 
bounded it is trivial to check that the claim is true also when we consider 
the image of v for B(v) = Z. 

Claim 7 . F\y can be extended to a quasi-isometric map on the hyperbolic 
approximation X. This is immediate since we have already defined this map 
in a set which is 1-dense (i.e. any point in the space is at distance < 1 to 
the set) in the hyperbolic approximation. Also notice that if for every edge 
[v,v'] in X we define the image to be any geodesic path [F(v ), F(v')] in X, 
F is in fact a continuous quasi-isometric map. 

Claim 8 . F is a quasi-isometry. Let us see that there is a constant C7 
such that for any v' G V, \v'F(X)\ < C7. Since / is a homeomorphism there 
is some ball and, in particular, some vertex v 2 G V such that f{B(y2)) C 
B(v'). Also, by 14.101 the map is metrically proper. In particular, there 
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is a vertex v\ G V such that there is a radial geodesic from V2 to v\ and 
B{v') C f{B{v x )) with l{F{vi)) > l(v'). 

The map F is a (A, C) quasi-isometry on [t>2,t>i]. Then, since l(F(v2)) > 
l(v') > l(F(vi)), there is a vertex v G [t>2,fi] such that \l(F(v)) — l(v')\ < 
X + C. Clearly, B(F(v)) intersects B(F(v2)) and, therefore, B(v'). Hence, 
by Lemma EHl d(v', F(X)) < A + C + 1 =: C 7 . 

Claim 9 . The induced map in the boundary is /, i.e. dooF(z) = f(z) Vz G 
Z. Any point z G Z can be identified with a point in c^X given by a 
sequence of vertices {ffcjfceN such that vp, G and z G B(vk), which clearly 
converges at infinity. The sequence F(vk) also converges at infinity and 
hence, defines a point dooF(z) in Z', and it is necessarily f{z), which is, by 
construction, in B(F(vk)) for every k. □ 

Let us recall Corollary 7.1.6 in [2], in which visual metrics with base 
points in the spaces are supposed on the boundaries: 

Theorem 4.15 (Buyalo-Schroeder). Visual hyperbolic geodesic spaces X,X' 
with bilipschitz equivalent boundaries at infinity are roughly similar to each 
other. In particular, every visual hyperbolic space is roughly similar to any 
hyperbolic approximation of its boundary at infinity; and any two hyperbolic 
approximations of a complete bounded metric space Z are roughly similar to 
each other. 

From l4~14l and I4TT51 we have: 

Corollary 4.16. Let X,X' be visual hyperbolic geodesic spaces. Then, any 
PQ-symmetric homeomorphism f : d^X — > OoqX' (with respect to any visual 
metrics between their boundaries with base points in X, Y respectively) can 
be extended to a quasi-isometry F : X —> X' . 

The next result also appears in [2]: 

Theorem 4.17. Let f : X — > Y be a quasi-isometric map of hyperbolic 
spaces. Then f naturally induces a well-defined map (?oo/ : dooX — > d^Y of 
their boundaries at infinity which is PQ-symmetric with respect to any visual 
metrics with base points in X , Y or with base points oj G dooX , doof(uj) G 
docY respectively. 

Prom this and 14.141 we conclude that, 

Corollary 4.18. Two visual hyperbolic geodesic spaces X, Y are quasi- 
isometric if and only if there is a PQ-symmetric homeomorphism f with 
respect to any visual metrics between their boundaries with base points in X , 
Y respectively. 
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